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@ Autonnatic discovery of network elements. 



@ Disclosed is a computer network node discovery system that provides a general way of discovering 
network elements, or nodes, connected to a computer network, and a specific algorithm for discovering 
nodes connected to a TCP/IP network, using the SNMP protocol available within the TCP/IP network 
software. Some nodes on a network, called discovery agents, can convey knowledge of the existence of 
other nodes on the network. The network discovery system queries these agents and obtains the 
infonnation they have about other nodes on the network. It then queries each of the nodes obtained to 
determine if that node is also a discovery agent In this manner, most of the nodes on a network can be 
discovered. The process of querying discovery agents to obtain a list of nodes known to the discovery 
agents is repeated at timed intervals to obtain infonnation about nodes that are not always active. In a 
TCP/IP networic. discovery agents are nodes that respond to queries for an address translatton table 
which translates Internet protocol (IP) addresses to physical addresses. The data from each node's 
address translation table is used to obtain both the IP and the physical address of other nodes on the 
networic These nodes are then queried to obtain additional infonnatioa After all the nodes on a 
network are discovered, the list of nodes Is written to a database where it can be displayed by the 
networic manager or other users of the network. 
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FIELD OF THE INVENTION 

This invention relates to computer systenrts and 
more particutaily to computer networks that intercon- 
nect computers. Even more particularly, the invention s 
relates to determining the nodes connected to a net- 
work. 

BACKGROUND OF THE INVENTION 

10 

Computer networks are collections of hardware 
and software that connect computers and allow them 
to send information from one computer to another 
electronically. A computer network is comprised of the 
physical hardware connections between the various is 
computers, for example telephone lines or a coax 
cable, and the software used to send and receive data 
and to route the data to the selected computer on the 
network. 

A local area network (LAN) is a network connec- 20 
ton between computers in dose proximity, typically 
less than one mile, and usually connected by a single 
cable such as coax cable. A wide area network (WAN) 
is a network of computers located at longer distances, 
often connected by telephone lines or satellite links. 25 
Networic software may sometimes be used with both 
types of networks. For example, a popular network Is 
the Department of Defense internetworking protocol 
suite, known as Transmission Control Protocol/Inter- 
net Protocol (TCP/IP). This system was originally 30 
developed by the Defense Advanced Research Pro- 
jects Agency (DARPA) and has now been widely dis- 
tributed to Universities and industry. 

When a network Is fast growing, that Is, network 
elements or nodes are being added frequently, a net- 3$ 
work administrator may not know all of the nodes con- 
nected to the network. Also, a network administrator 
new to his or her job may not be ^miliar with the nodes 
on the network. Determining the nodes manually is a 
difficult problem. The administrator may contact all 40 
the users of the network known to the administrator, 
however, infrequent users may be forgotten and not 
contacted. Also, If a node is connected to the network, 
but not active because the computer Is not powered 
up or Is Inoperative, that node may not be included in 45 
the list In a very short local area network, a network 
administrator may physically trace the cable of the 
network to determine which nodes are located on the 
network. However, since longer local area networks 
can extend as ^r as a mite, through many floors and so 
offices within a building, physical tracing may be 
impossible. In a wide area network, physk:al tracing Is 
almost always Impossible. 

For some commonly used networks, special 
equipment can be purchased that will determine the ss 
nodes located on the network and the distance be- 
tween them. This equipment, called a probe. Is often 
limited by the other components of the network, how- 



ever. For example, in a local area network, a repeater 
unit may be used to extend the effective distance of 
the local area network to a distance greater than is 
capable with a single cable. A repeater unit amplifies 
signals, and therefore will not allow a probe to deter- 
mine the location of nodes beyond the repeater. 

Other units connected to the network may 
obscure nodes. For example a bridge unit connects 
two similar networks but only passes messages that 
are being sent from a node on one side of the bridge 
to a node on the other side of the bridge. It will not 
pass messages between nodes on the same side. In 
order to reduce the traffic on the other side of the 
bridge. A bridge will prevent a probe from determining 
the nodes on the other side of the bridge. A gateway 
is a unit that connects dissimilar networks to pass 
messages. Because a gateway may have to reformat 
a message to accommodate a different network pro- 
tocol, it will prevent a probe from finding nodes 
beyond the gateway. 

There is need in the art then for a method of deter- 
mining the nodes on a local area network. There is 
further need in the art for determining such nodes 
without the use of special equipment A stPI further 
need is for a method that will detenr^ine which nodes 
are located beyond the repeater units, bridges, and 
gateways on a network. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide 
a method of determining the elements or nodes con- 
nected to a network. 

It Is another object of the inventbn to provide a 
method of discovering networic nodes on a TCP/IP 
network. 

Another object of the invention is to determine 
which discovered nodes are discovery agents and 
can convey knowledge of the existence of other 
nodes on the network. 

Another object is to query alt discovery agents 
and ask for other nodes on the network 

A further object is to query all TCP/IP nodes to ret- 
rieve the address translation table from the TCP/IP 
node. 

The above and other objects of the Invention are 
accomplished in a system which provides a general 
way of discovering network elements, or nodes, and 
a specific algorithm for discovering nodes within a 
TCP/IP network, using a standard Simple Networic 
Management Protocol (SNMP), which Is avalable 
within the TCP/IP networic 

Some nodes on a networic can convey knowledge 
of the existence of other nodes on a network, and are 
called discovery agents. When a network contains 
discovery agents, these agents can be queried to 
obtain die information they have about other ncxles on 
the network. By obtaining a list of nodes from a single 
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dbcovery agent, and querying each of the nodes 
obtained to datennlno if it ts also a discovery agent, 
most of the nodes on a network can t>e discovered. 

The process of querying discovery agents to 
obtain a list of nodes known to be discovery agents. 5 
must be repeated at timed intervals. At any given time 
on a network, one or more nodes may not t>e respond- 
ing to the network, either because it is inoperative, or 
because H te not powered up. Therefore, if the discov* 
ery process is attempted during this b'me. these io 
unavaiable nodes will not be discovered. By repeat- 
ing the discovery process over time at regular inter- 
vals, additional nodes on a network can be 
discovered. 

In a TCP/IP network, discovery agents are nodes is 
that respond to queries for an address translation 
table. Within TCP/IP network, every node wOl have an 
internet protocol (IP) address. This address is a 32 bit 
number and is unique to all nodes within the TCP/IP 
network. Although the IP address is probably unique 20 
to all nodes everywhere that use the TCP/IP protocol, 
the physical address of a rKxJe on a particular network 
will be different from the IP address. For example, 
some types of LANs use an 8 bit address, and can 
therefore use the low order 8 bits of the IP address, 25 
however, some other types of LANs use a 48 bit 
address and cannot use the internet address. There- 
fore, every node within a TCP/IP network must have 
an address translation table which translates the IP 
address to the physical address. The data from each 30 
node's address translation table can be used to obtain 
both the IP and the physical address of other nodes 
on the network. Again, as described in the above gen- 
eral algorithm, the queries should be repeated at 
timed intervals to insure that recently activated nodes 35 
are discovered. Another reason for repeating the dis- 
covery process over tiiried intervals in a TCP/IP net- 
work is that some of the information within a node's 
address translation table may be purged if the node 
does not use the informatk)n after a period of time. 40 
This pi^e is used to reduce the table size require- 
ments within a node. By repeating the queries at timed 
Intervals, the greatest amount of translation table 
Information may be obtained. 

45 

BRIEF DESCRIPTION OF THE DRAWINGS 



The above and other objects, features, and 
advantages of the invention will be better understood 
by reading the following more particular description of 50 
the invention, presented in conjunction with Uie fol- 
lowing drawings, wherein: 

Fig, 1 shows a block diagram of ttie hardware of 
the node that runs the process of the present 
invention; 55 
Fig. 2 shows a diagram of a typical computer 
interconnection network; 
Figs. 3 through 5 show a hierarchy diagram of the 



modules of the discovery system of the present 
Invention; 

Fig. 6 shows a flowchart of the main nrKkdute of the 
invention; 

Fig. 7 shows a flowchart of tiie self-seed module 
of the invention; 

Fig. 8 shows a flowchart of the process-node 
module of ttie invention; 

Fig. 9 shows a flowchart of the process-ping mod- 
ule of the invention; 

Fig, 10 shows a flowchart of the process-IFIP 
module of the invention; 

Fig. 11 shows a flowchart of the store-IP module 
of the invention; 

Fig. 12 shows a flowchart of the store-IF module 
of the invention; 

Fig. 13 shows a flowchart of the invalidnode mod- 
ule of the invention; 

Fig. 14 shows a flowchart of the findnode module 
of the invention; 

Fig. 15 shows a flowchart of the add node module 
of the invention; 

Fig. 16 shows a flowchart of the process-AT mod- 
ule of the invention; and 

Fig. 17 shows a flowchart of the store-AT module 
of the invention. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

The following description is of the best presentiy 
contemplated modB of carrying out the present inven- 
tion. This description is not to be taken in a limiting 
sense but is made merely for the purpose of describ- 
ing the general principles of the invention. The scope 
of the inventk)n should be determined by referencing 
the appended claims. 

Rg. 1 shows a block diagram of tiie computer 
hardware ttiat contains tiie discovery system of Uie 
present invention. Referring now to Fig. 1 . a computer 
system 100 contains a processing element 102. The 
processing element 102 communicates to other ele- 
ments within the computer system 100 over a system 
bus 104. A keyboard 106 is used to input information 
from a user of the system, and a display 108 is used 
to output infonmation to the user. A networi( interi^ace 
1 12 is used to internee the system 100 to a networic 
1 1 6 to allow the computer system 1 00 to act as a node 
on a network. A disk 1 14 is used to store the software 
of the discovery system of the present invention, as 
well as to store ttie data base collected by the discov- 
ery system. A printer 116 can be used to provide a 
hard copy output of the nodes of the network discov- 
ered by the discovery systen\. A main memory 110 
witiiln the system 100 contains the discovery system 
120 of the present invention. The discovery system 
120 communicates with in operating system 122 and 
networic software 124 to discover the nodes on the 
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network 118. 

Fig. 2 shows a diagram of a network. Referring 
now to Fig. 2, a network 202 contains a node 206. 
Node 206 contains the processor 100 (Rg. 1) which 
contains the discovery system software of the present 5 
invention. Node 206 is attached to a first network seg- 
ment 118. The network segment 118 is connected to 
a repeater 212 which is connected to a second net- 
work sequent 214. This second network system 214 
has nodes 216 and 218 attached to it. A repeater, io 
such as repeater 212, allows network sequents to be 
connected to allow a network to be extended over a 
longer distance. An important characteristic of a repe- 
ater is that there is no translation of data passing 
through it That is, every message that is transmitted is 
on one network segment, will pass unchanged 
through a repeater to the other network segment. 
Therefore, any messages broadcast, for example, by 
node 206 will be received by node 216 and node 218 
after these messages pass through repeater 21 2. 20 

Network segment 1 1 8 is also attached to a bridge 
208 which connects it to a third network sequent 210. 
A bridge will only pass messages that are being trans- 
mitted from a node on one side of the bridge to a node 
on the other side of the bridge. It will block messages 25 
that are transmitted from a node on one side of the 
bridge to a node on that same side of the bridge. This 
characteristic reduces network traffic on various 
sequents of a network. 

Segment 1 1 8 is also attached to a router/gateway 30 
220 which connects is to a fourth network segment 
222. Routers are devices that connect network seg- 
ments which have similar characteristics. Gateways 
are devices which connect networks having different 
types of characteristics. For example, a gateway 35 
might connect a local area netwoik to a wide area net- 
work. 

Because bridges, routers, and gateways, must 
process the messages sent over the network, they 
also must contain information about which nodes are 40 
on the network. Therefore, bridges, routers, and gate- 
ways are authoritative sources of information for 
determining the nodes on the network. A protocol 
defines the fonmat of messages that are sent across 
a network. One popular protocol is the Department of 45 
Defense Internetworking Protocol Suite, popularly 
known as TCP/IP. Because it was developed by the 
Department of Defense, this protocol is widely avaO- 
able and used extensively, particularly in a university 
environment. Also, this suite of protocols is very popu- so 
lar on the UNIX operating system and has seen wide 
distribution there. The intemet protocol (IP) uses a 
single thirty-two bit address for all nodes that can be 
connected to the internet at any location. Physical 
addresses within a particular type of network, are nor- 55 
mally different from an IP address. If a network 
address Is very sn^li, perhaps eight bits, it may be the 
same as the low order eight bits of the IP address. If 



a network address is large, for example, some LANs 
use forty-eight bit addresses, it is impossible for these 
addresses to correspond directly to IP addresses. 
Therefore, both an IP address and a physical address 
exist for each node on a network. Devices such as 
routers, gateways, and bridges, which can send mes- 
sages from one network to another must be able to 
translate between IP addresses and physical addres- 
ses. Therefore, these devices have translatton tables 
which allow them to translate between these two 
types of addresses. By accessing these translation 
tables, one of the nodes on a network can obtain infor- 
mation about the other nodes on the network. The 
existence of these translation tables allow the method 
of the present invention to perfomi its function. 

A network probe 224 is also attached to the net- 
work 1 1 8. A network probe 224 is a device that assists 
in locating defective nodes and assists in repairing 
those nodes. Since it is a testing device, it ntay or may 
not be attached to a networic at any given time. When 
a probe is attached to a network, the discovery system 
of the present invention can query the probe and use 
infomiation obtained from the probe to assist in dis- 
covering other nodes on the network. 

Rgs. 3 through 5 show a hierarchy diagram of the 
modules of the software of the present invention. Ref- 
erring now to Figs. 3 through 5, discovery module 302 
is the main module of the system. Discovery calls self- 
seed block 304 to start the process of building a 
database about the networic, and it calls process- 
node block 306 to process infom^tion about each 
node that it obtained from self-seed. Process-node 
bk>ck 306 calls process-ping block 308 to query a 
node on the network to determine if that node is 
active. Process-node block 306 also calls process- 
IFIP block 310 for each IP address that it obtains. Pro- 
cess-lRP block 310 calls store-IP block 402 for each 
IP address, and store-IP block 402 calls invalidnode 
block 406, findnode block 408. and addnode block 
410, for each IP address. For each IF entry (physical 
address) received, process-lFIP block 310 calls 
store-IF block 404. For each address translation table 
entry, process-node block 306 calls process-AT block 
312 which in turn calls store-AT block 502. Store-AT 
block 502 calls invalidnode at block 504, findnode 
block 506, and addnode block 508. 

Fig. 6 shows a flowchart of the discovery module 
block 302 (Fig. 3). Referring now to Fig. 6, after entry 
block 602 gets any options that the user wishes to 
enter. Block 604 then initializes the database used to 
penmanenUy store the nodes, and loads node list from 
existing entries in the database. If a database for the 
networic does not exist, the discovery system has the 
ability to create that database. If a database of the net- 
woric already exists, the discovery system will use the 
node Information which is already available in that 
database to query other nodes within the system. 

Block 606 then initializes domains. A domain 
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defines the limit beyond which the user of the discov- 
ery system does not wish to find nodes. That is, the 
domain limits the range of the discovery process. This 
limitation is necessary on large networics. to keep the 
amount of processing to reasonable level. Further- 5 
nrore, a user usually is only interested in the nodes on 
a particular network segment, or the network segment 
connected by repeaters and possibly bridges. 

Block 608 then calls Fig. 7 to self-seed the sys- 
tem. If no entries were available in the database, the io 
discovery system can self-seed by sending a broad- 
cast message and determine who responds to that 
nf>essage. After returning from self-seed, block 610 
points to the first node list entry. As discussed earlier, 
the node list will contain a list of the nodes already is 
known to the system. This list can be input from the 
database, or the list can be started from self-seed 
module. After pointing to the first entry, block 612 
detemr«nes if there are more entries to process. If 
there are no more entries to process, block 612 trans- 20 
fers to block 614 whteh w3l wait a predetenDined 
period of time before reprocessing the entire node list. 
Typically, block 614 will waft for approximately thirty 
seconds. By reprocessing the node list periodically, 
additional nodes can be discovered. This is because 25 
a node may be inactive on the system at any given 
time and might not be discovered by a single pass 
through the network. By waiting and reprocessing the 
node list, nodes that were inactive may now be active 
and additional infonnation can be obtained. 30 

If more entries in the node list exist, block 612 
transfers to block 616 to process one of the nodes. 
After processing thai node, block 616 transfers to 
btock 618 which points to the next node list entry and 
returns to block 612 to process the next node. 35 

Rg. 7 shows a flowchart for the self-seed block 
304 (Fig. 3) which obtains initial infonnation about 
nodes on the network. Refening now to Fig. 7. after 
entry, btock 702 sends an SP broadcast request to all 
nodes on the network. SNMP stands for Simple Net- 40 
work Management Protocol, and is a part of the 
TCPyiP network software. After sending the broadcast 
request, block 702 transfers to btock 704 which 
recehres SNMP messages from the nodes. If more 
SNMP messages are available, btock 704 transfers to 45 
btock 706 whtoh adds a node to the node list for each 
message received. In this manner, all nodes that are 
currently active on the network can be queried to 
obtain initial infonmatton about the node. After all 
SNMP messages have been received, block 704 so 
returns to the caBer. 

An<^er way of self-seeding is to query the 
address translatton table for the node that is executing 
the discovery system. This table w9l contain the 
addresses of other nodes on the network, and these ss 
addresses are then used to start the discovery pro- 
cess. 

Fig. 8 is a flowchart of the process-node block 306 



(Fig. 3). The process-node module of Fig. 8 is called 
from the discovery nwdule of Fig. 6 once for each 
entry in the node list Therefore, whin Fig, 8 Is called, 
the address of a single node is passed to It Refening 
now to Fig. 8. after entry, block 802 detennines 
whether the node is within a domain. As discussed 
earlier, the domain defines the limits beyond which 
the discovery program does not wish to discover new 
nodes. If the node is within the domain, block 802 
transfers to block 804 which calls the process-ping 
module of Fig. 9 to detennine whether the node is 
active. After returning from Fig. 9. block 804 transfers 
to block 806 to determine whether the state of the 
node has changed since the last infonnation was 
obtained. That is. when the process-ping module 
queries the node, it determines the state of the node 
at the present time. This state is compared, in block 
806, with the state of the node as it was known previ- 
ously in the database. If that state has changed, block 
806 transfers to block 808 to store the new state in the 
database. Control then returns to block 810 which 
calls process-IFIP to retrieve the IF and IP tables from 
the node. After returning from Fig. 10. block 810 trans- 
fers to block 812 which determines whether the node 
responded to an SNMP request If the node did res- 
pond to the SNMP request, block 812 transfers to 
block 814 which determines whether the node is cur- 
rently in the database. If the node is not in the datab- 
ase, block 814 transfers to block 816 to add the node 
to the database. Control then continues at block 818 
which calls Fig. 16 to retrieve the address b-anslatton 
table from the node. Control then returns to the caller. 

Fig. 9 shows a flowchart of the process-ping mod- 
ule block 308 (Fig. 3). This module is called to deter- 
mine whether a node is acUve on the network. 
Referring now to Fig. 9. after entry block 902 deter- 
mines whether the ping interval has elapsed. The ping 
interval is used to prevent a node from being queried 
too often. If the ping interval has not elapsed, block 
902 retums to the caller. If the ping interval has elap- 
sed, block 902 transfere to btock 904 which sends an 
ICMP-echo message to the node. The ICMP-echo 
protocol is defined as a part of TCP/IP and is used to 
cause the node to return an acknowledgement to a 
message. Block 904 then transfers to block 906 which 
determines whether a response has been receh^ed 
from the other node. If a response has not been 
received within a predetemiined amount of time, typi- 
cally block 906 transfers to btock 91 0 which sets a flag 
to indicates that the node faSed to respond, ff the node 
does respond, block 906 transfers to block 908 which 
sets a flag to indicate that the node did respond and 
then block 912 sets a new ping interval which will pre- 
vent the node firom being pinged for the period of the 
interval. The ping interval is typically five minutes. 
Block 912 then retums to the caller. 

Fig. 10 shows a flowchart of the process-IFIP 
module block 310 (Fig. 3). The IF and IP tables are 
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available in a node to define the translation of physical 
addresses to IP addresses. The infonnatlon is avail- 
able as two different tables, with an index contained 
in the IF table to cross-reference to the IP table within 
the node. By obtaining these two tables, the discovery 5 
system can determine what the other interfaces to 
which a node is connected, and therefore determine 
other networks to which the node ts connected. Ref- 
emng now to Fig. 10, after entry, block 1002 deter- 
mines whether the IFIP interval has elapsed. The IFIP io 
interval is similar to the ping interval described with 
respect to Fig. 9. and Is used to keep a node from 
being queried too often. If the IFIP interval has not 
elapsed, block 1002 returns to the caller. If the IFIP 
has elapsed, block 1002 transfers to block 1004 which is 
sends an SNMP message to request the node to send 
its next IP table entry to the discovery node. When an 
entry is received, block 1006 calls store-IP module of 
Fig. 1 1 to store the node within the node list Block 
1007 then transfers back to block 1004 if more IP 20 
entries are available. After al) the entries are alt stored 
in the node list, block 1007 transfers to block 1008 
which sets a new IFIP interval of typically greater than 
10 hours. Block 1010 then sends an SNMP message 
to request that the node send its next IF table entry to 25 
the discovery node. When an IF table entry is 
received, block 1012 calls the store-IF module of Fig. 
12. Block 1014 then transfers back to block 101 if 
more entries are available. After receiving and storing 
all the IF table entries, block 1014 returns to the caller. 30 
Each IF table entry contains an index into the IP table. 
By using this index, physical addresses in the IF table 
can be matched with the IP address. 

Fig. 1 1 shows a flowchart of the store-IP process 
block 402 (Fig. 4). Referring now to Fig, 1 1 , after entry 35 
block 1 102 calls Fig. 14 to find the node in the node 
list. The node will be found if the discovery system has 
already encountered this node in its process. Block 
1304 then determines whether the node exists, and if 
the node does not exist, block 1 1 04 transfers to block 40 
1106 which calls Fig. 13 to detennine whether the 
node is valid. Block 1 108 then determines if the node 
is valid and if it is valid, block 1108 transfers to block 
1 1 10 to add the node to the node list After adding the 
node, or if the node already existed, control goes to 45 
block 1 112 which updates the state information about 
the node. After updating the node state infonmatton or 
if the node was not valid, Rg. 11 returns to the caller. 

Fig. 12 is a flowchart of the store-lF process of 
block 404 (Fig. 4). This module is called for each table so 
entry In the IF table received from a node. Referring 
now Fig. 12, after entry, block 1202 finds the IP index 
within the IF record. As described eariier, each IF 
table entry will have a corresponding IP table entry, 
and the IP entry is referenced by an index value con- 55 
tained in the IF entry. Block 1204 then detemfiines 
whether a matching IP record exists. If a matching IP 
record does exist, brfock 1204 transfers to block 1206 



which moves the physical address from the IP record 
to the node record in the node list Block 1208 then 
updates any state infonmation in the node record. 
After updating the state information, or if there were 
no matching IP record. Fig. 12 returns to its caller. 

Fig. 13 shows a flowchart of the invalidnode mod- 
ule block 406 (Fig. 4). Referring now Fig. 13, after 
entry, block 1302 determines whether the address of 
the node is simply the loopback address of another 
node. Each node has a loopback address associated 
with it for use in testing the node. Because the loop- 
back address refers to the same node, no additional 
infonmation can be obtained from that node and the 
loopback address Is never stored as a node address. 
If the IP address is not equal to the loopback address, 
block 1302 transfers to block 1304 to determine 
whether the node is within the domain. As described 
eariier, the domain is used to detennine the limits 
beyond which the discovery system will not attempt to 
discover new nodes. If the node is within the domain, 
block 1304 transfers to block 1306 which returns an 
indication that the node is valid. If the node is not 
within the domain or if the IP address equals the loop- 
back address, control transfers to block 1308 which 
returns an enror indication indicating that node is not 
valid. Control then returns to the caller. 

Fig. 14 is a flowchart of the find node module block 
408 (Fig. 4). The module is used to find a node within 
the node list Referring now Fig. 14, after entry, block 
1402 gets the node list entry. Block 1404 then deter- 
mines whether the IP address matches the entry in 
the list If a match does occur, block 1404 transfers to 
block 1408 which returns an indication that the node 
is In the node list If the IP address does not nruttch, 
block 1404 transfers to block 1406 which gets the next 
node list entry and block 1410 then determines 
whether the end of table has been reached. If the end 
of the list has not been reached, block 1410 transfers 
back to block 1404 to check the entry just found. If the 
end of the list has occunred. block 1410 transfers to 
block 1412 which returns an error indication indicating 
that the node is not in the node list 

Fig. 1 5 shows a flowchart of the process of adding 
a node to the node list Referring now to Fig. 15. after 
entry, block 1502 performs a hash operation on the IP 
address to create a pointer into the node list Block 
1504 then allocates memory for a node record, and 
block 1506 stores the data available for the node into 
the node record at the location pointed to by the 
hashed IP address. Block 1 506 then returns to the cal- 
ler. 

Fig. 16 shows a flowchart of the process-AT mod- 
ule of block 312 (Fig. 3). This nfK>dule is called by the 
process-node module for each entry in the node list 
Refening now to Fig. 16, after entry, block 1602 deter- 
mines whether the AT interval has expired. The AT 
interval is used to prevent a node from being polled 
too frequently. If the AT interval has not expired, block 
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1602 simply returns to the caller. If the AT interval has 
expired, block 1602 transfers to block 1604 which 
sends an SNMP message to request that the node 
send its next address translation table entry to the dis- 
covery node. When an entry is received, block 1606 s 
is caned to store the table entry. Block 1607 then 
transfers back to block 1604 if mora table entries are 
available. After storing ail the table entries, block 1 607 
transfers to block 1608 which updates the node's 
state information in the node list Block 1610 then sets io 
a new AT interval, typically fifteen seconds, and 
returns to the caller. 

Fig. 1 7 shows a flowchart of the store-AT module 
of block 502 (Fig. 5). Refemng now to Fig. 17. after 
entry, btock 1702 calls the findnode module Fig. 14 to is 
determine whether the node is already in the node list 
If the node is in the node list, block 1704 transfers to 
bteck 1712. If the node is not in the node list, block 
1704 transfers to block 1706 which calls Fig. 13 to 
determine whether the node is a valid node. If the 20 
node is not valid, block 1 708 returns to the caller. If the 
node is valid, block 1708 transfers to block 1710 
which calls Fig. 15 to add the node to the node list 
After addmg the node to the node list, or if the node 
already existed, control to transfers block 1712 which 25 
updates the state information about the node in the 
node list before returning to the caller. 

In additk>n to querying nodes on the network, the 
discovery system can also query any network probes 
that may be attached to the network. Information 30 
about other nodes on the network can be obtained 
from these probes, and the discovery system can use 
this infonmatk)n to assist in discovering other nodes 
on the network. 

Having thus descnbed a presently prefen-ed 35 
embodiment of the present invention, it will now be 
appreciated that the objects of the invention have 
been fully achieved, and it will be understood by those 
skMed in the art that many changes in construction 
and circuitry and wkialy differing embodiments and 40 
applicatk>ns of the invention will suggest themselves 
without departing from the spirit and scope of the pre- 
sent lnventk>n. The disclosures and the descriptton 
herein are intended to be illustrative and are not in any 
sense limiting of the invention, more preferably 45 
defined in scope by the following claims. 

Claims 

so 

1. A computer network node discovery process 
(120) for determining nodes (206, 216, 218) con- 
nected to a computer network (1 1 8). said process 
(120) comprising the steps of: 

(a) obtaining (306), from one node of a set of 55 
known nodes on said computer network (1 1 8), 
a list of addresses of one or more other nodes 
with which said one node communicates; 



(b) repeating step (a) for each of said other 
nodes obtained; and 

(c) storing said list of node addresses in a file 
(808); whereby said list of node addresses 
may be displayed to a user of said computer 
network. 

2. The process of claim 1 further comprising the step 
ot 

(d) repeating steps (a) through (c) at regular 
time intervals. 

3. The process of claim 2 further comprising the step 
of: 

(a1) obtaining from each bridge unit (208) con- 
nected to said network (118) a list of addres- 
ses of ail nodes accessible by said bridge unit 
(208). 

4. The processof claim 3 further comprising the step 
of: 

(a2) obtaining from each router unit (220) con- 
nected to said network (1 1 8) a list of addres- 
ses of all nodes accessible by said router unit 
(220). 

5. The process of claim 4 further comprising the step 
of: 

(a3) obtaining from each gateway unit (220) 
connected to said network (118) a list of 
addresses of all nodes accessible by sakl 
gateway unit (220). 

6. The process of claim 5 further comprising the step 
of: 

(a4) obtaining from any network probe device 
(224) connected to sakl network (1 1 8) a list of 
addresses of all nodes known to said network 
probe device (224). 

7. A computer network node discovery process 
(120) for determining nodes connected to a 
TCP/IP computer network (118), said process 
comprising the steps of: 

(a) obtaining (306), from one node of a set of 
known nodes on said computer network, an 
address translatbn table containing a list of 
addresses of other nodes with which said one 
node comnfHjnlcates; 

(b) repeating step (a) for each of said other 
nodes in said address translation table; 

(c) storing said list of nodes in a file (808); and 

(d) repeating steps (a) through (c) at regular 
time intervals. 

8. The process of datm 7 further comprising the 
steps of: 

(a1) obtaining from each bridge unit (208) con- 
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nectsd to said network (116) an address 
translation table containing a list of addresses 
of nodes accessible from said bridge unit 
(208); 

(a2) obtaining from each router unit (220) con- s 
nected to said network (118) an address 
translation table containing a list of addresses 
of nodes accessible from said router unit 
(220); 

(a3) obtaining from each gateway unit (220) io 
connected to said network (118) an address 
translation table containing a list of addresses 
of nodes accessible from said gateway unit 
(220); 

(a4) obtaining from any network probe is 
devices (224) attached to said network (118) 
a list of addresses of all nodes known to said 
network probe (224); and 
(aS) obtaining from each node In said network 
(118) an Interface table and an internet pro- 20 
tocol table which defines other networks and 
nodes to which said node is connected. 

9. A computer network node discovery process 

(1 20) for detenmining nodes connected to a conn- 25 
puter network (1 1 8), said process comprising the 
steps of: 

(a) sending a general response message 
(307) to alt nodes on said network; 

(b) creating a node list (410) containing the 30 
address of each node responding to said gen- 
eral response message; 

(c) obtaining (306), from each node in said 
node list, a second list of addresses of other 
nodes with which said node communicates; 35 

(d) adding each node (410) in said second list 
to said node list; 

(e) repeating steps (c) through (d) for each of 
said nodes in said second list; 

(f) storing said node list in a file (808); and 40 

(g) repeating steps (a) through (f) at regular 
Ume intervals. 

10. The process of claim 9 further comprising the 
steps of: 45 

(c1 ) obtaining from each bridge unit (208) con- 
nected to said network (1 1 8) a list of addres- 
ses of all nodes accessible by sakl bridge unit 
(208); 

(c2) obtaining from each router unit (220) con- so 
nected to said network (118) a list of addres- 
ses of all nodes accessible by said router unit 
(220); 

(c3) obtaining from each gateway unit (220) 
connected to said network (118) a list of 55 
addresses of ail nodes accessible by said 
gateway unit (220); and . 
(c4) obtaining from any network probe devices 



(224) attached to said network (118) a list of 
addresses of aD nodes known to the network 
probe (224). 
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